머리를 돌릴 수 없는 용척의 원리 [BZOJ3622] 더 이상 무서울 게 없어. (용척원리+DP) 여기에 전송문을 놓다 우선 요구를 충족시키려면 알약보다 사탕이 몇 조 커야 하는지 계산할 수 있다. 바로 (n+k)/2이다.n+k가 2를 정제하지 못하면 무해하다고 판단한다.K=(n+k)2를 설정합니다.직접 구하는 것은 쉽지 않다. 직접 구하면 한 K조의 A가 B보다 크고 나머지 A가 B보다 크지 않다는 것을 보증해야 하기 때문이다.그러면 K조 A가 B보다 큰 것을 먼저 구하면 DP가 된다.... DP 어렵다.BZOJ머리를 돌릴 수 없는 용척의 원리
[BZOJ3622] 더 이상 무서울 게 없어. (용척원리+DP) 여기에 전송문을 놓다 우선 요구를 충족시키려면 알약보다 사탕이 몇 조 커야 하는지 계산할 수 있다. 바로 (n+k)/2이다.n+k가 2를 정제하지 못하면 무해하다고 판단한다.K=(n+k)2를 설정합니다.직접 구하는 것은 쉽지 않다. 직접 구하면 한 K조의 A가 B보다 크고 나머지 A가 B보다 크지 않다는 것을 보증해야 하기 때문이다.그러면 K조 A가 B보다 큰 것을 먼저 구하면 DP가 된다.... DP 어렵다.BZOJ머리를 돌릴 수 없는 용척의 원리